@thi.ng/geom-subdiv-curve

[!NOTE] This is one of 201 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.

🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️

• About
  • Available subdivision schemes
    • Chaikin subdivision
    • Cubic subdivision
    • Dyn-Levin-Gregory subdivision
    • Displacement subdivision
    • Split at midpoints
    • Split at thirds
• Status
• Related packages
• Installation
• Dependencies
• API
• Authors
• License

About

Freely customizable, iterative nD subdivision curves for open / closed geometries. This is a support package for @thi.ng/geom.

Based in principle on:

• Generating subdivision curves with L−systems on a GPU
• Clojure version thi.ng/geom-clj.

Available subdivision schemes

The following schemes are available as presets and their effects illustrated.

Chaikin subdivision

SUBDIV_CHAIKIN is supported for open & closed geometries.

Cubic subdivision

SUBDIV_CUBIC is only supported for closed geometries (at current).

Dyn-Levin-Gregory subdivision

SUBDIV_DLG is only supported for closed geometries (at current).

Displacement subdivision

SUBDIV_DISPLACE is a higher order, customizable subdivision and supported for open & closed geometries.

Split at midpoints

SUBDIV_MID is supported for open & closed geometries.

Split at thirds

SUBDIV_THIRDS is supported for open & closed geometries.

Status

STABLE - used in production

Search or submit any issues for this package

Related packages

• @thi.ng/geom-splines - nD cubic & quadratic curve analysis, conversion, interpolation, splitting

Installation

yarn add @thi.ng/geom-subdiv-curve

ESM import:

import * as gsc from "@thi.ng/geom-subdiv-curve";

Browser ESM import:

<script type="module" src="https://esm.run/@thi.ng/geom-subdiv-curve"></script>

JSDelivr documentation

For Node.js REPL:

const gsc = await import("@thi.ng/geom-subdiv-curve");

Package sizes (brotli'd, pre-treeshake): ESM: 801 bytes

Dependencies

• @thi.ng/transducers
• @thi.ng/vectors

API

Generated API docs

import * as gsc from "@thi.ng/geom-subdiv-curve";

gsc.subdivide([[0,0], [100,0], [100,100], [0,100]], [gsc.SUBDIV_CHAIKIN], true);

Authors

• Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-geom-subdiv-curve,
  title = "@thi.ng/geom-subdiv-curve",
  author = "Karsten Schmidt",
  note = "https://thi.ng/geom-subdiv-curve",
  year = 2016
}

License

© 2016 - 2025 Karsten Schmidt // Apache License 2.0